ارائه یک الگوریتم بهبود یافته برای زمان بندی جریان کاری گرید با استفاده از روش کلونی مورچگان

تأخیر واقعی از مسیر، یکی از مشکلات زمان بندی جریان کاری محیط گرید با روش کلونی مورچگان می باشد که در تحقیقات صورت گرفته ملاحظه و بررسی نشده است. از این رو، ما در این پایان نامه یک الگوریتم بهبود یافته برای زمان بندی جریان های کاری گرید با استفاده از روش فرا اکتشافی کلونی مورچگان با در نظر گرفتن تأخیر واقعی از مسیر ارائه داده ایم. بهینه سازی کلونی مورچگان (aco) یکی از الگوریتم های فرا اکتشافی برای حل مشکلات بهینه سازی ترکیبی می باشد. الگوریتم ارائه شده (dswa) با استفاده از پارامترهای اتکاپذیری، هزینه، زمان رفت و برگشت و دسترس پذیری مورد ارزیابی قرار گرفته است. با توجه به الگوریتم پیشنهادی و مقایسه آن با الگوریتم های زمان بندی قبلی، تابع صلاحیت جدیدی را ایجاد نمودیم که با در نظر گرفتن پارامترهای شاخص کیفیت سرویس، اولویت بندی وظیفه ها را انجام دادیم. برای این منظور میزان دسترسی وظیفه ها با الگوریتم های موجود نسبت به الگوریتم پیشنهادی دارای پیچیدگی زمانی کمتری می باشد. همچنین با لحاظ نمودن روش تکنیکی توانستیم سیستمی در نظر بگیریم که بهره وری و کارایی را افزایش و با کمک تابع هدف، زمان اجرای برنامه را کاهش می دهد و با محاسبه زمان رفت و برگشت توانستیم زمان واقعی وظیفه ها را نسبت به الگوریتم های قبلی تخمین بزنیم. در بعضی از کاربردها چند پارامتر کیفیت سرویس باهم در نظر گرفته شده است. هر چند رسیدن به چنین حالتی به سادگی امکان پذیر نبوده و احتمالاً بهبود یک پارامتر موجب بدتر شدن پارامتر دیگری می شود؛ و در نهایت الگوریتم dswa دارای کارایی بهتر نسبت به الگوریتم های acs و moaco می باشد.